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Abstract 

The Koszul homology of modules of the polynomial ring R is a central 
object in commutative algebra. It is strongly related with the minimal free 
resolution of these modules, and thus with regularity, Hilbert functions, 
etc. Here we consider the case of modules of the form R/I where I is 
a monomial ideal. So far, some good algorithms have been given in the 
literature and implemented in different Computer Algebra Systems (e.g. 
CoCoa, Singular, Macaulay), which compute minimal free resolutions of 
modules of the form R/I with I an ideal in R, which include the case 
of I being a monomial ideal as a particular one (a good review is given 
in Our goal is to build algorithms specially targeted to monomial 

ideals, taking into account the particular combinatorial and structural 
properties of these ideals. This being a first goal, it is also a first step of 
an alternative approach to the computation of the Koszul homology and 
minimal free resolutions of polynomial ideals. 

1 The Koszul Complex 

Let V be a vector space of dimension n and give it the basis {x±, . . . ,x n } so 
that we can identify SV with R = k[xi, . . . , x n ], and consider the complex 

K : -> R g> A"V $ R ® A™ _1 V £ • • • R ® A X V R ® A°V k — 

where the maps are given by the rule 

i 

d(wi ■ ■ -w q ®x ia A • • • A a*,) i — ► ^(-l) J+1 u>i • • • w q x tj (g>x io A • • • Ax~i t ■ ■ ■ Axj, 

j=o 

this is called the Koszul Complex, and it is a minimal free resolution of k. 

Given a graded module M, its Koszul Complex (K(M),d) is the tensor 
product complex M, ®r K. The Koszul homology of Ai is the homology of this 
product complex. We can identify this homology modules with Tor, (A4, k), 
which can also be computed using any resolution of M and tensoring with k. 
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2 Combinatorial and Simplical nature of Mono- 
mial Ideals 



In the next pages, let I C R = k[xi, . . . , x n ] be a monomial ideal of the poly- 
nomial ring in n variables over a field k. Let {mi, . . . , m r } be the minimal 
generating set of /. For monomial ideals, Taylor JI] gave a resolution that can 
be used for computing Koszul homology. This resolution has size 2 r and length 
7', which makes it too big for actual computations. So, one of our first goals will 
be to reduce the size of the resolution, by computing it step by step and making 
use of the properties of the multigraded Betti numbers for monomial ideals. 

2.1 The LCM-Lattice and local computations of Koszul 
Homology 

We denote (see 0) by Lj the lattice with elements labeled by the least common 
multiples of mi, . . . , m r ordered by divisibility. We call Lj the LCM-Lattice of 
I. We know, from Taylor's resolution that — if a ^ Lj. 

On the other hand, if we build the minimal syzygy resolution step by step, 
we can assume that we have a minimal generating set of SyZi(I), and if we 
consider the multidegrees of these generators, the following proposition gives us 
a relationship between them and the multidegrees of the elements in a minimal 
generating set of Syzi+\(I): 

Proposition 2.1 Let I C k[xi, . . . ,x n ] be a monomial ideal, and let Gj_i be a 
minimal generating set of SyZi_\(I). Let md{Gi-\) = {multideg(s)|s e Gi-i} 
the set of multidegrees of the elements in Gj_i; then the set md(Gi) of multi- 
degrees of the minimal generators of Syzi(l) is a subset of {lcm(gk, gi)\yki 9i € 
md(Gi-i)} 

2.2 Simplicial Koszul Complexes 

One way of computing the Koszul homology of J at a given multidegree a is to 
associate a simplicial complex to the ideal at that multidegree and express the 
Koszul homology of / at a in terms of this simplicial complex. See for example 
PQ, [H] or PJ. The basics are as follows: 

Let / be a monomial ideal and x a £ / let I — |support(a)| i.e. I is the number 
of nonzero coordinates of a. We associate to a the /-simplex A a , where the 
vertices are labeled by the a, different from zero. Now, we build the subcomplex 
of A a given by 

Ai := {r e A a \x a /x T G 1} 

where x T is a squarefree monomial with exponents given by the variables defining 
the face r. 

With this definition we have the following result (see £Q,|1]) 
Proposition 2.2 

fli(K(i) a ) ~ fli(A£)Vt 

Remarks 2.3 1. The correspondence of the chains of with chains of 
K(J) a that makes explicit this isomorphism is just the h-linear extension 
of the correspondence that associates the face r S with x a /x T ® x^ 
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where, if t = a Tl , . . . a Tk the right-hand side of the latter has to be under- 
stood as x^ — x a ^ A ... A x ar k . 

2. Note that in the framework of our strategy for computing H(K.(I))*, in 
each step we are only interested on the computation o/iJ,(K(/) a ) for some 
a and thus, we are only interested in one homological dimension at a time, 
so in particular we will only need a short piece o/C # (A a ;k) and we can 
use a subcomplex of A a , namely the one which has as facets the i + 1 and 
i-faces of A a; since both homologies will be equal at dimension i. 

3 Recursive Computations using Exact Sequences 

Given a monomial ideal I £ R in minimally generated by {mi, . . . , m r }, let I' 
be the ideal minimally generated by mi, . . . , m r _i and I the ideal generated by 
lcm(m\, m r ), . . . , lcm(m r ^\, m r ). With this notation: 

Proposition 3.1 The following sequence of complexes is exact: 

— ► K(J) — ► K(I') © K((m r )) — ► K(J) — ► 

And as Koszul differential preserues total multidegree, we have the multigraded 
version, which is also exact: 

— ► K a (7) — » Ka(/') © K a ((m r )) — » K(/) a — ► 

/or a// a e N" 

Now, given this short exact sequence of complexes, it gives raise to a long 
exact sequence in homology, by means of a connecting homomorphism A: 

► ff i+1 (K a (7)) ff t (K a (/) — » 

i^(K a (I) © K a ((m r })) — » ffi(K a (J)) • • • 

Using recursively these exact sequences at every a £ N n we can compute the 
Koszul homology of I from the homology of ideals with smaller minimal gen- 
erating sets. In particular, the long exact sequence in homology located at the 
exact multidegrees in which we need actual computations, will be very frequently 
short sequences (from which we can automatically read the Betti numbers) or 
very short (i.e. only two nonzero elements) so that we have isomorphisms from 
which we can read the actual generators of the homology modules. This will 
indeed be the situation for some important families of monomial ideals (e.g. 
generic ideals). 

Similar although different considerations have been made for the polynomial 
case ^U] and for the monomial case [9^ as a strategy for the computations of 
minimal resolutions or Koszul homology, without combining it with the combi- 
natorial or simplicial properties of monomial ideals. 
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4 Some special families of monomial ideals 



4.1 Generic monomial ideals 

Definition 4.1 We say that a monomial ideal I — (mi, . . . ,m r ) is generic if 
whenever two minimal generators rrii and rrij have the same positive degree in 
some variable, a third generator rrik strictly divides their least common multiple 
lcm(mi,mj) (JJfl def.6.5). 

Let I be a monomial ideal with minimaly generating set {mi, . . . ,m r }. The 
Scarf Complex A/ is defined as 

Ai = {a C {1, . . . , r}|m CT = m T =>■ a = r} 

and the Algebraic Scarf Complex of I is the Taylor complex J-^ supported on 
Ai (cf.ibid. defs 6.7 and 6.11). 

By means of the special relation between the Scarf Complex and generic Mono- 
mial Ideals (we know that J 7 / \ I minimally resolves I if I is generic), we have the 
following proposition: 

Proposition 4.2 If I is a generic monomial ideal, then for every a S N, the 
exact sequence ■ ■ ■ i? i (K(J)) a -> Hi(K(I')) a if;(K((m r ))) a -> H;(K(7)) a -> 
i?j_i(K(7)) a — > • ■ ■ /ias at mosi two nonzero elements. 

4.2 Quasi-stable monomial ideals 

We say that a monomial ideal / is quasi-stable if it posseses a (finite) Pommaret 
basis 0- In [Hj, Seiler shows that provided we know a Pommaret basis of a 
module M. of i? = k[xi, . . . , x„], we obtain a closed form for a resolution of M. 
of minimal length, which we call the Pommaret- Seiler resolution of A4 (P-S for 
short) , and which is a generalization of the construction of Eliahou-Kervaire for 
stable ideals 0- In the case of monomial ideals, the length of Taylor resolution 
is the number of generators given to describe the ideal I. This length is usually 
greater than pdim(I) , but normally, the size of the first modules in this resolution 
(we will denote it T) is much smaller than the corresponding size of the modules 
in P-S. Note that when we refer here to Taylor's resolution, we always consider 
the one generated by the minimal generating set of /. The knowledge of the 
structure of a Pommaret basis of I allows us to reduce P-S resolution so that 
the modules in the new resolution are smaller than the corresponding ones in T 
with minimal generating set. Thus, we obtain a subresolution of Taylor's which 
is of minimal length. This we can take as starting point of our considerations. 

5 Algorithm, examples and results 

An algorithm for computing Koszul Homology for monomial ideals can be con- 
structed making use of the approaches we have seen in the precedent sections. 
First of all, we can reduce the number of corners (multidegrees) in which we 
will actually compute homology. This can be performed by combining the com- 
binatorial properties of the Zcm-lattice and the short exact sequences of Koszul 
complexes we have seen above. A second moment is the actual computation 
of the generators of the homology modules. Here we can make use of both the 
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long exact sequence in Koszul homology we described, and the simplicial Koszul 
complex at a given multidegree. 

The table below shows some features of the algorithm: We see how, applying 
the combinatorial properties of the monomial ideals, the number of multidegrees 
to be considered is rather low, compared with Taylor's resolution, and in some 
cases fairly close to the actual minimal resolution. The table shows the results 
for random monomial ideals I in n variables, with g generators the degree of 
which varies between Md (maximal degree of a generator of /) and md (minimal 
degree of a generator of J) : 

Table 1: Number of multidegrees checked, compared with Taylor and minimal 
resolutions 



n 


g 


Md/md 


Taylor 


Algorithm 


Minimal 


3 


6 


35/18 


64 


18 


17 


3 


10 


34/18 


1024 


36 


35 


6 


5 


69/20 


32 


19 


17 


6 


12 


80/25 


4096 


87 


57 


6 


15 


82/39 


32768 


309 


185 


9 


7 


112/68 


128 


109 


81 


9 


8 


111/84 


256 


172 


123 



If we know that our ideal belongs to some special type, we can take advantage 
of this fact and obtain better results or even ad-hoc algorithms. This applies in 
particular to generic or quasi-stable ideals. But also some other strategies copuld 
be taken into account, for example, ideals with a big number of generators, 
compared with the number of variables, will tend to eliminate much more corners 
due to topological-simplicial reasons, and thus this strategy will be sometimes 
prefered to the recursion on the number of generators. 

Next step is the integration of these monomial techniques into the context 
of computing Koszul Homology of polynomial ideals. Homological Perturba- 
tion Theory provides a good framework for this integration, that can be an 
alternative to the usual methods, see 0,0- 
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